Rank-based quality assessment of nonlinear dimensionality reduction
نویسندگان
چکیده
Nonlinear dimensionality reduction aims at providing lowdimensional representions of high-dimensional data sets. Many new methods have been proposed in the recent years, but the question of their assessment and comparison remains open. This paper reviews some of the existing quality measures that are based on distance ranking and K-ary neighborhoods. Many quality criteria actually rely on the analysis of one or several sub-blocks of a co-ranking matrix. The analogy between the co-ranking matrix and a Shepard diagram is highlighted. Finally, a unifying framework is sketched, new measures are proposed and illustrated in a short experiment.
منابع مشابه
Quality assessment of dimensionality reduction: Rank-based criteria
Dimensionality reduction aims at providing low-dimensional representations of high-dimensional data sets. Many new nonlinear methods have been proposed for the last years, yet the question of their assessment and comparison remains open. This paper first reviews some of the existing quality measures that are based on distance ranking and K-ary neighborhoods. Next, the definition of the corankin...
متن کاملQuality assessment of nonlinear dimensionality reduction based on K-ary neighborhoods
Nonlinear dimensionality reduction aims at providing low-dimensional representions of high-dimensional data sets. Many new methods have been recently proposed, but the question of their assessment and comparison remains open. This paper reviews some of the existing quality measures that are based on distance ranking and K-ary neighborhoods. In this context, the comparison of the ranks in the hi...
متن کاملA New Method for Performance Analysis in Nonlinear Dimensionality Reduction
In this paper, we develop a local rank correlation measure which quantifies the performance of dimension reduction methods. The local rank correlation is easily interpretable, and robust against the extreme skewness of nearest neighbor distributions in high dimensions. Some benchmark datasets are studied. We find that the local rank correlation closely corresponds to our visual interpretation o...
متن کاملQuality Assessment for Nonlinear Dimensionality Reduction using Procrustes Analysis
In order to achieve of PNL-ICA (Post-Nonlinear Independent Component Analysis) by using Dimensionality Reduction [1] the data set has to be embedded in a hyperplane, i.e. linear combination of the latent variables. This condition must be fulfilled in order to ensure that there is an unique solution to the problem. This article describes a new quality measure for Nonlinear Dimensionality Reducti...
متن کاملScale-independent quality criteria for dimensionality reduction
Dimensionality reduction aims at representing high-dimensional data in low-dimensional spaces, in order to facilitate their visual interpretation. Many techniques exist, ranging from simple linear projections to more complex nonlinear transformations. The large variety of methods emphasizes the need of quality criteria that allow for fair comparisons between them. This paper extends previous wo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008